(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(id EP 0 528 273 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent: 
27.10.1999 Bulletin 1999/43 

(21) Application number: 92113337.7 

(22) Date of filing: 05.08.1992 



(51) IntCI.*: G06F3/06 



CO 

CO 
N 
CM 

CO 
<N 
LO 

O 

CL 
LU 



(54) Buffer memory and method of managing the same 

Pufferspeicher und Verwaltungsverfahren dafur 
Memoire tampon et sa methode de gestion 



(84) Designated Contracting States: 
DE FR GB 

(30) Priority: 16.08.1991 US 746318 

(43) Date of publication of application: 
24.02.1993 Bulletin 1993/08 

(73) Proprietor: FUJITSU LIMITED 

Kawasaki-shi, Kanagawa 211 (JP) 

(72) Inventors: 

• Samanta, Manoj K. 
Boulder, Colorado 80301 (US) 



• Feldman, Timothy R. 
Louisville, Colorado 80027 (US) 

• Fernalld, Clifford S., Jr. 
Boulder, Colorado 80303 (US) 

(74) Representative: Stebbing, Timothy Charles et al 
Haseltine Lake & Co., 
Imperial House, 
15-19 Kingsway 
London WC2B 6UD (GB) 



(56) References cited: 
EP-A- 0 404 078 
WO-A-91/13397 



WO-A-89/07296 
US-A-4 065 810 



Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



1 



EP 0 528 273 B1 



2 



Description 

[0001] This invention relates to a buffer memory and, 
more particularly, to a buffer memory of the type provid- 
ed in a data interface between devices, such as between 
a disc drive and one or more hosts, the memory being 
managed so as to support fragmented use thereof. 
[0002] Interfaces commonly are provided between 
two or more data devices to permit data to be read from 
one device and supplied to the other. Such interfaces 
typically are provided between a data storage device 
and a data processing device, one example of the 
former being a disc storage device and one example of 
the latter being a host computer. A typical interface be- 
tween a disc storage device, also known as a disc drive, 
and a host computer is the Small Computer System In- 
terface (SCSI). 

[0003] In general, an interface includes a temporary 
memory, such as a buffer memory, for storing data read 
from the disc drive in response to an access request by 
the host, the buffer memory is provided with address- 
able locations and the data is stored in "blocks', wherein 
each block of data is comprised of a predetermined 
number of bytes consistent with various conventional 
protocols. A controller cooperates with the buffer mem- 
ory and usually operates to assign specific memory ad- 
dresses to the respective data blocks read from or writ- 
ten to the disc drive and transferred to or from the host. 
The controller keeps track of those buffer addresses 
which are vacant as well as those which are occupied. 
The controller also keeps track of data blocks which 
have been called for from the disc drive by the host and 
have either been transferred to the host or are awaiting 
transfer. 

[0004] During a typical 'data read" operation, wherein 
data blocks are read from the disc drive, stored tempo- 
rarily in the buffer memory and then transferred to the 
host, the host calls for a series of data blocks formed of 
a number of such blocks. In addition to retrieving the 
particular data blocks called for by the host, the control- 
ler operates to "prefetch" certain data blocks which, al- 
though not specifically called for, nevertheless are prox- 
imate those data blocks which have been requested 
and, thus, are reasonably expected to be called for in 
an ensuing read operation. Conventionally, the data 
blocks called for by the host as well as those which are 
prefetched by the controller are stored in successive 
buffer addresses. It will be appreciated that, over a pe- 
riod of time, that is, after several read operations, a sig- 
nificant number of data blocks may be stored in the buff- 
er memory but not transferred to the host. For example, 
because of interruptions and other tasks carried out by 
the host, some data blocks which have been specifically 
called for might not yet have been read. As another ex- 
ample, many of the data blocks which were prefetched 
by the controller may not be requested and, thus, not 
retrieved, by the host. Consequently, the buffer memory 
will be provided with several filled addresses (i. e. ad- 



dresses containing data blocks that have not yet been 
retrieved by the host) interspersed with available ad- 
dresses (i. e. addresses which contained data blocks 
that have been retrieved). But, when a new series of da- 
s ta blocks is read or prefetched from the disc drive, the 
typical buffer memory and memory controller require 
those data blocks to be stored in sequential addresses. 
That is, such data blocks must be stored in consecutive 
addressable locations and cannot be stored in random 
10 addresses that nevertheless are available. 

[0005] If the number of data blocks which are to be 
read from the disc drive exceeds the number of consec- 
utive buffer addresses that are available to store those 
data blocks, the controller operates to determine which 
is of the data blocks still stored in the buffer may be dis- 
carded or replaced by the new data blocks now called 
for by the host. This determination is made in accord- 
ance with a predetermined replacement algorithm 
known to those of ordinary skill in the art. Thus, data 
20 blocks which are unlikely to be transferred to the host 
are discarded. However, because of limitations in the 
storage capacity of the buffer, many data blocks which 
are discarded simply to enable the buffer to accommo- 
date new data blocks read from the disc drive should 
25 have been retained. Consequently, useful data that had 
not yet been retrieved by the host is replaced by new 
data; and the replaced data thus is lost. Should the host 
now wish to be supplied with the data blocks that were 
discarded, a new data read operation must be executed, 
30 and the foregoing problem of replacing data blocks that 
have not yet been retrieved with new data blocks be- 
cause of the requirement of storing data blocks in con- 
secutive addresses is repeated. 
[0006] It has been recognized that the effective use 
35 of a buffer memory will be improved if a series of data 
blocks called for by the host or prefetched by the buffer 
controller need not be stored in sequential addresses of 
the buffer memory. If a series of data blocks may be in- 
terspersed in the buffer with previously stored but not 
40 yet retrieved data blocks, the aforementioned problem 
of replacing useful data with new data would be sub- 
stantially avoided. However, heretofore, an attempt to 
operate a buffer controller to permit such fragmentation 
of the buffer memory has been thought to be complicat- 
45 ed and expensive. Special programming of the micro- 
processor normally used in the buffer controller likewise 
had been thought to be complicated and even beyond 
the operating capacity of the typical microprocessor. 
Hence, buffer fragmentation has not heretofore been 
50 permitted or supported in prior art buffer memories. 
[0007] Therefore, it is desirable to provide an im- 
proved technique which supports the fragmentation of 
a buffer memory so as to avoid the aforementioned 
problems and difficulties of prior art buffer management 
55 arrangements. 

[0008] It is also desirable to provide a technique for 
managing a buffer memory which communicates with 
data devices whereby the effective use ol that memory 
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is maximized. 

[0009] WO-A-91 13397 constitutes prior art for the 
present applicatbn under Article 54(3) and (4) EPC. It 
discloses a method and apparatus for transferring data 
from one device interface to another via elements of a s 
staging memory (buffer) and a direct memory access 
channel. By using tag numbers instead of the actual 
starting address of a staging eiement (data block), data 
can be stored in non -contiguous locations of the staging 
memory and read out in a predetermined sequence. 
[0010] WO-A-89 07296 discloses a so-called early 
start mode data transfer apparatus for use with a control 
unit having a data buffer. This allows a data file to be 
written into a buffer while another file is concurrently be- 
ing read out of the buffer, so that both a host computer 
and associated tape drive units can be active at the 
same time that data files are being read from or written 
into the buffer. 

[0011] EP-A-0 404 078 discloses a communication 
apparatus for reassembling packets received from a 
network into a message. A mode apparatus of the net- 
work sequentially stores packets having different source 
addresses in vacant memory blocks of a buffer memory. 
Each memory block includes a next address pointer in- 
dicating a memory block in which the next received 
packet having the same source address is stored, and 
reading of blocks is executed in accordance with the 
next address pointer. 

[0012] According to a first aspect of the present inven- 
tion, there is provided a method of managing a buffer 
memory which communicates with first and second data 
devices, said buffer memory having addressable loca- 
tions into which data blocks are written and from which 
data blocks are read, characterised by the steps of: writ- 
ing successive series of data blocks from said first de- 
vice into available, not necessarily sequential, locations 
of said buffer memory, the data blocks in a respective 
series being in a sequential order, creating, in a list reg- 
ister having register locations, an ordered address list 
of buffer memory addresses which identify the address- 
able locations of said buffer memory into which the latest 
series of data blocks is written, the register locations in 
which said ordered list is created being in sequence 
equal to said sequential order of the data blocks in said 
latest series; indicating the register location in which is 
stored the buffer memory address of the first data block 
in said series to be read from said buffer memory to said 
second device; and progressively indicating the register 
locations in said sequence in said ordered address list 
which contain the buffer memory addresses which store 
additional data blocks in said series to read said addi- 
tional data blocks from said buffer memory to said sec- 
ond device. 

[0013] According to a second aspect of the present 
invention, there is provided an apparatus for transferring 
data from a first device to a second device, wherein a 
buffer memory having addressable locations stores suc- 
cessive series of data blocks received from said first de- 



vice in addresses selected by a buffer controller, the da- 
ta blocks in a respective series being in a sequential or- 
der, said apparatus comprising: buffer write means for 
writing a data block from said first device into the buffer 
memory; and transfer means for transferring to said sec- 
ond device the data blocks stored in the buffer memory; 
characterised by: list register means having plural reg- 
ister locations for storing buffer memory addresses writ- 
ten thereinto by said buffer controller, said buffer mem- 
ory addresses being written into sequential register lo- 
cations, the sequence of which is equal to said sequen- 
tial order of the data blocks in the last received series, 
said buffer write means writing the data block from said 
first device into the buffer memory address read from 
said list register means; first pointer means for reading 
out the buffer memory addresses written into the se- 
quence of register locations in said list register means 
to create an ordered list of buffer memory addresses; 
and second pointer means for accessing progressive lo- 
cations of said list register means to retrieve therefrom 
the ordered list of buffer memory addresses, said trans- 
fer means transferring to said second device the data 
blocks stored in the buffer memory at the retrieved buffer 
memory addresses. 

[0014] An embodiment of the present invention may 
provide a method of managing a buffer memory in an 
interface between data devices, wherein the risk of over- 
writing data destined for but not yet retrieved by one of 
those devices is minimized, and/or which permits frag- 
mentation of the buffer memory so that data blocks read 
from sectors may be cached while fresh data may be 
stored in the buffer memory without interfering with the 
cached data and without losing useful data. 
[0015] In accordance with this invention, a buffer 
memory is managed so as to communicate with first and 
second data devices, wherein a series of data blocks 
from the first device is written into available, but not nec- 
essarily sequential, addressable locations of the mem- 
ory. An ordered address list of those buffer addresses 
into which the latest series of data blocks is written is 
created in a list register having register locations. The 
register location in which is stored the buffer address of 
the first data block in the series to be read from the mem- 
ory to the second device is indicated, and the register 
locations in the ordered list which contain the buffer ad- 
dresses that store the remaining data blocks in the se- 
ries are successively indicated, thereby reading the se- 
ries of data blocks from those addresses to the second 
device. 

[0016] In an embodiment of the invention, a buffer 
controller operates to assign selected not necessarily 
sequential buffer addresses to store data blocks, which 
assigned addresses are loaded into register locations 
of the list register. Addresses from those locations are 
read, and a respective data block is written into each 
address thus read from the list register. Data is trans- 
ferred from the buffer to the second device by accessing 
a sequence of register locations to retrieve the buffer 
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addresses therein, and the data blocks stored in these 
retrieved buffer addresses are read out to the second 
device. 

[0017] In accordance with an embodiment of the in- 
vention, a first pointer is set to the register location in 
which the buffer address assigned to the first data block 
in a series is stored, and this pointer is advanced to suc- 
cessive register locations, thereby reading the buffer ad- 
dresses into which the data blocks are written. A second 
pointer also is set to the register location in which is 
stored the buffer address assigned to the first data block 
of the series read from the first device; and this second 
pointer is advanced through a sequence of register lo- 
cations to retrieve the buffer addresses stored therein. 
The data block stored in each retrieved buffer address 
is transferred to the second device. 
[0018] In accordance with another embodiment, the 
number of successive register locations of the list reg- 
ister through which the first pointer is advanced differs 
from the number of register locations through which the 
second pointer is advanced. Thus, the first pointer ad- 
vances to identify those addresses into which data 
blocks called for by the second device as well as data 
blocks prefetched by the controller are written; whereas 
the second pointer advances merely to retrieve those 
addresses in which are stored the data blocks specifi- 
cally called for by the host. 

[0019] Reference is made, by way of example, to the 
accompanying drawings in which: 

Fig. 1 is a block diagram illustrating a disc controller 
in which the present invention finds ready applica- 
tion; and 

Figs. 2A-2H are schematic representations which 
are helpful in understanding an embodiment of the 
present invention. 

[0020] Referring to Fig. 1 , disc controller 40 is provid- 
ed to communicate between data devices 10 and 12. 
For the purpose of the present description, data device 
10 is illustrated as a disc storage device, such as one 
or more hard discs on which are recorded data in the 
form of data blocks, as is conventional to those of ordi- 
nary skill in the art, and data device 12 is illustrated as 
a host for supplying data to and reading data from disc 
10. Typically, host 12 comprises a computer, such as a 
conventional microcomputer. Data is transferred be- 
tween hard disc 10 and host 12 through disc controller 
40. The disc controller 40 has a buffer memory 14, a 
buffer controller 16 and additional devices illustrated in 
the block diagram. Data is communicated between disc 
controller 40 and hard disc 10 by a bus 11, referred to 
as a disc bus; and data is communicated between host 
12 and disc controller 40 by a bus 13, referred to as a 
host bus. The host bus may be a conventional SCSI bus. 
As thus far described, hard disc 10, host 12, disc con- 
troller 40 and busses 11 and 13 are conventional. 
[0021] Buffer memory 14 is coupled to a buffer write 



port 18 which is adapted to write into the addressable 
locations of the buffer memory data blocks received 
from hard disc 10 or data blocks received from host 12. 
To simplify Fig. 1, buffer write port 18 is illustrated as 

s being coupled only to disc bus 11 , although it will be ap- 
preciated that the buffer write port also is coupled to host 
bus 1 3. Similarly, buffer memory 14 is coupled to a buffer 
read port 20 which is adapted to read data blocks stored 
in the buffer memory and to transfer those data blocks 

10 to host 1 2 or to hard disc 1 0. For simpl if ication, the buffer 
read port is illustrated as being coupled only to host bus 
1 3, but it will be appreciated that buffer read port 20 also 
is coupled to disc bus 11. Controller 16 is coupled to 
buffer write port 18 and to buffer read port 20 and is 

1$ adapted to assign addresses of buffer memory 14 into 
which data blocks are written and from which data 
blocks are read. As is typical, controller 16 includes a 
conventional microprocessor and keeps track of those 
buffer addresses into which data blocks are written and 

20 from which data blocks are read, as well as the identities 
of those data blocks. 

[0022] In a typical read operation, data blocks called 
for by host 12 are read from hard disc 10 and written 
into addresses of buffer memory 1 4 by buffer write port 

25 18 under the control of controller 16 which preassigns 
those addresses to store the data blocks. Once one or 
more data blocks that have been read from the disc are 
stored in the buffer memory, buffer read port 20 reads 
out those data blocks from the preassigned addresses 

30 under the control of controller 16. The read out data 
blocks are transferred to host 1 2 via host bus 1 3. A typ- 
ical write operation functions in a similar manner, except 
that data blocks now flow from host 12 to buffer memory 
14 and then from the buffer memory to hard disc 1 0. 

35 [0023] In accordance with a feature of the present in- 
vention, a list register 22 is provided for the purpose of 
creating an ordered list of those buffer addresses into 
which data blocks are written or from which data blocks 
are read. This list is described in greater detail below in 

40 conjunction with Fig. 2. List register 22 is comprised of 
plural register locations, each adapted to store a respec- 
tive buffer address. A disc pointer 24 is adapted to point 
to, or identify, a register location of list register 22 so as 
to read a buffer address stored in the identified location. 

45 As will be described below, a data block is written into 
the address read from the list register by the disc pointer. 
A set circuit 28 functions to set the disc pointer to a se- 
lected register location as determined by controller 16. 
An advance circuit 30 functions to advance the disc 

50 pointer to successive register locations, as will be de- 
scribed. The particular address read from the register 
location identified by disc pointer 24 is supplied to buffer 
write port 18, thereby establishing the address into 
which a data block read from hard disc 10 is written. 

55 [0024] In a similar manner, a host pointer 26 is cou- 
pled to list register 22 and functions to point to, or iden- 
tify, a register location from which a buffer address is 
read. This buffer address is adapted to establish the ad- 
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dress of the buffer memory from which a data block is 
read by buffer read port 20. A set circuit 32 is controlled 
by controller 16 to set host pointer 26 to a particular reg- 
ister location. As will be described, this register location 
normally is the location in which is stored the buffer ad- 
dress which contains the first data block in a series 
called for by host 1 2 from disc 1 0. An advance circuit 34 
is adapted to advance the host pointer to consecutive 
register locations, thereby reading the buffer addresses 
stored in those locations and transferring to host 1 2 the 
data blocks that had been written into these addresses. 
[0025] A counter 1 9 counts the number of bytes writ- 
ten into buffer memory 14 by buffer write port 18 to trig- 
ger advance circuit 30 when a complete data block has 
been written. A disc transfer block counter 25 is set by 
a set circuit 21 under the control of controller 16 to a 
count equal to the number of data blocks to be read from 
disc 10 and written into the buffer memory. When coun- 
ter 1 9 detects a complete data block, an increment/dec- 
rement circuit 23 is triggered thereby to decrement the 
count of the disc transfer block counter. It will be appre- 
ciated that this count is decremented to a count of zero 
when a full series of data blocks has been written into 
buffer memory 14. 

[0026] In a similar manner, counter 29, set circuit 31 , 
host transfer block counter 35 and increment/decrement 
circuit 33 monitor the transfer of data blocks from the 
buffer memory to host 1 2 and to detect when the series 
of data blocks called for by the host has been so trans- 
ferred. 

[0027] The manner in which disc controller 40 oper- 
ates to transfer data from, for example, hard disc 10 to 
host 1 2 will be described in greater detail hereinbelow 
with reference to Figs. 2A-2H. Briefly, when a series of 
data blocks is called for by host 1 2 to be read from hard 
disc 10, controller 16 first assigns available buffer ad- 
dresses to these respective data blocks. It will be appre- 
ciated that, as buffer memory 14 is filled, the assigned 
addresses may not necessarily be sequential address- 
es of the buffer memory. 

[0028] After assigning buffer addresses to the data 
blocks called for by host 12, controller 16 selects suc- 
cessive locations in list register 22 into which those as- 
signed addresses are written. Set circuit 28 is controlled 
by controller 1 6 to set disc pointer 24 to the first of these 
register locations; and set circuit 32 is similarly control- 
led to set host pointer 26 to that same location. Then, 
the buffer address stored in the register location identi- 
fied by disc pointer 24 is read out and supplied to buffer 
write port 18 which then writes the first data block of the 
series read from disc 10 into this address. After this data 
block is written into the buffer memory, advance circuit 
30 advances disc pointer 24 to identify the next succes- 
sive register location. The address stored in this location 
is supplied to the buffer write port which then writes the 
next data block read from disc 10 into this address. The 
foregoing operation is repeated until disc pointer 24 has 
been advanced through the number of register locations 



corresponding to the number of assigned buffer ad- 
dresses into which the data blocks called for by host 1 2 
are written. 

[0029] Once stored in the buffer memory, the data 

s blocks are transferred to host 1 2 by buffer read port 20 
which cooperates with list register 22. Host pointer 26 
identifies the location in list register 22 in which is stored 
the buffer address that contains the first data block in 
the series read from disc 10. This address is read from 

10 the identified register location and supplied to buffer 
read port 20 which reads out the data block stored in 
that address. Hence, this data block is transferred from 
buffer memory 14 to host 12. Then, advance circuit 34 
advances host pointer 26 to the next consecutive regis- 

is ter location; and the buffer address stored therein is sup- 
plied to buffer read port 20 which now reads the data 
block contained in this address. The foregoing operation 
continues until host pointer 26 is advanced through 
those register locations in which are stored the buffer 

20 addresses that contain the data blocks in the series 
called lor by the host. 

[0030] The foregoing has described the manner in 
which data blocks are read from hard disc 10, stored in 
buffer memory 14 and then transferred to host 12. It is 

25 recognized that data blocks generated by the host may 
be written to the buffer memory, stored therein and then 
read out to be stored on hard disc 10. In this data write 
operation, host pointer 26 functions in the same manner 
as disc pointer 24 during a data read operation and, like- 

30 wise, disc pointer 24 operates in the same manner as 
the host pointer during a data read operation. It also will 
be recognized that data read and data write operations 
may be interspersed, as when data blocks are called for 
by the host, manipulated or otherwise processed, and 

35 then returned to the disc. Nevertheless, the operation of 
controller 40 functions in substantially the same manner 
as has been discussed. 

[0031] As is also typical of data transfer operations, 
controller 16, or an equivalent thereof, such as a man- 

40 aging controller, operates to prefetch data blocks from 
disc 10 which are not specifically called by the host 12. 
As mentioned previously, such prefetched data blocks 
are those which are likely to be called for by the host 
after the data blocks which had been specifically re- 

45 quested are processed. To save access time, such ex- 
pected data blocks are prefetched and loaded into buffer 
memory 14 in the same way as data blocks which had 
been called for specifically. Often, however, such 
prefetched data blocks are not requested by the host 

50 and, thus, are not retrieved. Consequently, the number 
of buffer addresses into which data blocks are written 
exceeds the number of buffer addresses from which da- 
ta blocks are retrieved. This means that disc pointer 24 
may be advanced through a greater number of register 

55 locations than host pointer 26. This is taken into account 
by the present embodiment and does not affect the over- 
all operation thereof, which has been discussed above 
and which will be described in greater detail below. 
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[0032] It also is appreciated that buffer memory 14 
may be filled and, therefore, to enable the buffer mem- 
ory to store additional data blocks called for from disc 
10 by host 12, some of the filled buffer addresses must 
be reassigned to new data blocks by controller 16. The 
controller determines which of the data blocks stored in 
buffer memory 14 may be discarded or replaced by the 
new data blocks called for by the host; and the data 
blocks to be replaced are selected in accordance with 
a predetermined replacement algorithm known to those 
of ordinary skill in the art. The buffer addresses which 
formerly contained data blocks that are replaced are as- 
signed to the new data blocks. That is, buffer addresses 
that had been loaded with previously read data blocks 
are overwritten by newly read data blocks. 
[0033] Fig. 2 is a schematic representation of an ad- 
dressable buffer memory 102 (sometimes referred to 
merely as a bufler) which is adapted to communicate 
with two data devices, such as a disc storage device 
and a host computer. As an example, buffer 1 02 may be 
included in an interface, such as a SCSI interface, 
wherein data blocks of predetermined size are read from 
the disc storage device (referred to herein for simplicity 
simply as the "disc"), written into addressable locations 
of the buffer memory and then read therefrom to the host 
computer (referred to for simplicity as a •host"), thus 
constituting a read operation. Conversely, data may be 
written into addressable locations of buffer memory 102 
from the host and thereafter read from the buffer mem- 
ory to be stored on the disc, thus constituting a write 
operation. It will be appreciated that those data blocks 
which are read from the disc and stored in the buffer 
memory are selected by the host. Such data blocks thus 
are 'called for" by the host computer. 
[0034] As is known, data is stored on a disc in "sec- 
tors'; and in one embodiment, each data block compris- 
es one sector. Although the size of the data block stored 
on the disc may differ from the size of the data block 
supplied to or generated by the host, for simplification it 
will be assumed that a data block read from or written 
to the disc is of the same size (that is, it contains the 
same number of bytes) as a data block supplied to or 
generated by the host. Still further, and as is known by 
those of ordinary skill in the art, when the host calls for 
a particular data block, additional successive data 
blocks (which, typically, are stored in successive sec- 
tors) may be "prefetched" from the disc to the buffer. 
[0035] In a typical embodiment, buffer memory 1 02 is 
comprised of 128 memory locations adapted to store 
128 blocks. However, in the interest of simplification, 
buffer 102 is illustrated herein as comprising twelve ad- 
dressable locations, each adapted to store a respective 
data block. As will be recognized by those of ordinary 
skill in the art, a data block typically is comprised of 51 2 
bytes. However, in some applications, a data block may 
be comprised of 256 bytes; and in still other applications, 
a data block may be comprised of 1,024 bytes or any 
other desired number of bytes. The present invention is 



not limited by the precise size of the data block. 
[0036] Fig. 2 also illustrates a list register 104 (i.e. a 
set of registers which represent a list) which, in this em- 
bodiment, is comprised of a smaller number of address- 

s able locations (referred to as register locations) than 
buffer 102, and is adapted to store buffer addresses. 
Consistent with the simplified example described here- 
in, buffer 102 is comprised of 12 addressable locations 
and the list register is comprised of 6 register locations 

10 adapted to store 6 of the 12 buffer addresses. 

[0037] List register 104 is provided with respective 
pointers DALP and HALP associated with the disc drive 
and host, respectively, and for convenience are referred 
to as the disc and host pointers. As discussed above, 

is the disc pointer DALP points to the next register location 
of list register 1 04 from which may be read the next buff- 
er address to which the next data block read from the 
disc is to be stored. Stated otherwise, the disc pointer 
identifies the buffer address (stored in the list register) 

20 into which the next data block read from the disc is writ- 
ten. The host pointer HALP identifies the register loca- 
tion in which is stored the buffer address that contains 
the data block called for from the disc by the host com- 
puter. In the embodiment described herein, disc pointer 

25 DALP advances to point to sequential register locations 
as data blocks are written into buffer addresses; and the 
host pointer HALP likewise advances to identify a new 
register location each time that the host computer calls 
for a new data block. That is, the host pointer HALP 

30 points to the register location whose contents identify 
the buffer address in which is stored or will be stored the 
data block that should next be read to the host. When 
data blocks flow from the host to the disc, the host point- 
er HALP is used to identify the next buffer address in 

35 which a data block read from the host is stored and the 
disc pointer DALP is used to identify the next buffer ad- 
dress in which is stored the data block that should next 
be written to the disc. 

[0038] Although not shown herein, it will be appreci- 
40 ated that the disc and host pointers DALP and HALP 
may be implemented by simple registers, each of which 
is incremented when buffer 102 is loaded/unloaded, as 
may be determined by a counter, such as counters 1 9 
and 29 in Fig. 1, which counts the bytes in a data block 
45 written to or read from the buffer, thereby to identify a 
particular register location. 

[0039] The sequence of operations of buffer 1 02 and 
list register 104, which illustrates the manner in which 
the buffer is managed, now will be described. To facili- 

50 tate a ready understanding of the present embodiment, 
it will be assumed that the host computer calls for par- 
ticular data blocks which are read from the disc and 
stored in buffer 102 to be transferred to the host com- 
puter at a later time. Such later time may be measured 

55 in microseconds or in substantially longer periods, such 
as seconds. It will be appreciated that data blocks may 
flow from the host computer to the disc, such as in a 
"data write' operation; and 'data write" and 'data read" 
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operations may alternate, as when the host calls for a 
data block which is read from the disc, manipulated by 
the user, and then returned (or written) to the disc. Such 
bilateral data flow is easily accommodated by the 
present embodiment; but, as mentioned above, for sim- 
plicity a unilateral flow of data blocks from the disc to 
the buffer and thence to the host is assumed. 
[0040] initially, let it be assumed that the host has 
called for a series of data blocks which are numerically 
identified as data blocks 81 , 82 and 83; and these data 
blocks are to be written into addresses 1, 2 and 3, re- 
spectively, of buffer 102 under the control of controller 
16 shown in Fig. 1. Controller 16 controls set circuit 21 
to set disc transfer block counter 25 to a count of 3, rep- 
resenting the number of data blocks to be read from the 
disc to buffer 102. As will be described, counter 19 
counts the bytes in a block written into buffer 102; and 
when a complete block has been loaded, the counter 
triggers increment/decrement circuit 23 to decrement 
the count of disc transfer block counter 25. It will be ap- 
preciated that when the disc transfer block count has 
been decremented to zero, the particular number of data 
blocks called for by the host will have been written into 
the buffer and no further data blocks are read from the 
disc until another data read operation is executed. 
[0041] Let it also be assumed that register locations 
1, 2 and 3 of list register 104 are available for storing 
buffer addresses and that the controller selects these 
register locations to store the buffer addresses into 
which data blocks 81 , 82 and 83 are to be written. Now, 
to establish this data read operation (that is, the opera- 
tion by which data blocks are read from the disc), and 
before any data is transferred from the disc to the buffer, 
the controller writes buffer addresses 1 , 2 and 3 into reg- 
ister locations 1 , 2 and 3, respectively, and disc pointer 
DALP and host pointer HALP both are made to identify 
register location 1, as by set circuits 28 and 32 of Fig. 
1. Thus, disc pointer DALP identifies the first register 
location in which is stored the next buffer address (as- 
sumed herein to be buffer address 1 ) into which a data 
block next read from the disc (assumed herein to be data 
block 81 ) is to be loaded. Also, host pointer HALP iden- 
tifies the first register location as the next register loca- 
tion in which is stored the buffer address from which the 
next data block is fetched and transferred to the host. 
[0042] Now, when all of the bytes in data block 81 are 
read from the disc into buffer address 1 , counter 1 9 trig- 
gers advance circuit 30 of Fig. 1 to advance the disc 
pointer DALP to point to the next sequential register lo- 
cation (i.e. the second register location) in which is 
stored buffer address 2 adapted to store the next data 
block 82 to be read from the disc. At the same time, the 
count of disc transfer block counter 25 is decremented 
(Fig. 1 ). When data block 82 is read and loaded into buff- 
er address 2, the disc pointer DALP advances to point 
to the third register location in which is stored buffer ad- 
dress 3 adapted to store the next data block 83 that will 
be read from the disc and the count of the disc transfer 



block counter is decremented. When data block 83 is 
read, the disc pointer DALP advances to the fourth reg- 
ister location (which is assumed to be empty) data block 
83 is written into buffer address 3 and the count of the 

s disc transfer block counter is decremented to a count of 
zero. Thus, as successive data blocks are read from the 
disc and written into buffer addresses 1 , 2 and 3, counter 
19 triggers advance circuit 30 (Fig. 1) to advance the 
disc pointer DALP from identifying the first register lo- 

10 cation to the second, then the third and ending with the 
fourth register location, and the disc transfer block count 
is decremented from a count of 3 to 2 to 1 to zero. 
[0043] When data block 83 is written into buffer ad- 
dress 3, the disc pointer advances to identify the fourth 

is register location and the data read operation is interrupt- 
ed. Similarly, if the data blocks stored in buffer 102 are 
transferred to the host to complete the read operation, 
counter 29 (Fig. 1 ) counts the number of bytes that are 
transferred to trigger advance circuit 34 when a block 

20 has been read, thereby advancing the host pointer 
HALP from the first to the second, to the third and finally 
to the fourth register location as data blocks 81 , 82 and 
83 are read from buffer addresses 1 , 2 and 3, respec- 
tively. Likewise, controller 16 controls set circuit 31 to 

zs set host transfer block counter 35 to a count of 3, rep- 
resenting the n umber of data blocks to be read from buff- 
er 102 to the host, as called for by the host. As counter 
29 triggers advance circuit 34 to advance the host point- 
er HALP, it also triggers increment/decrement circuit 33 

30 to decrement the host transfer block counter. When this 
count is decremented to zero, the particular number of 
data blocks called for by the host will have been trans- 
ferred thereto and no further data blocks are transferred 
until the next data read operation is executed. After data 

35 block 83 is read from buffer address 3, the host pointer 
advances from the third to the fourth register location. 
[0044] Let it now be assumed that, before any of these 
data blocks 81 , 82, 83 are read from the buffer to the 
host, the host calls for the series of data blocks 1 21 and 

to 122; and the controller selects buffer addresses 4 and 
5 to store these data blocks. Assuming that the fourth 
and fifth register locations of list register 1 04 are avail- 
able, the controller selects register locations 4 and 5 to 
store buffer addresses 4 and 5, respectively, and these 

^5 buffer addresses 4 and 5 are written into the fourth and 
fifth register locations. The disc pointer DALP, which 
pointed to the fourth register location at the completion 
of the aforedescribed disc-to-buffer transfer operation, 
identifies buffer address 4 as the address into which is 

50 loaded data block 1 21 when this data block is read from 
the disc. The host pointer HALP likewise points to this 
register location. As before, disc transfer block counter 
25 and host transfer block counter 35 (Fig. 1 ) are set to 
the number of data blocks (i. e. 2) called for by the host. 

55 When data block 121 is loaded into the buffer, the disc 
pointer DALP advances to point to the fifth register lo- 
cation in which is stored buffer address 5 and the disc 
transfer block count is decremented from 2 to 1. If data 



13 



EP 0 528 273 B1 



14 



block 1 21 is not suppl ied at this time to the host, the host 
pointer HALP remains pointing to this fourth register lo- 
cation. Next, data block 122 is read from the disc to the 
buffer address identified by the disc pointer DALP, that 
is, to buffer address 5. Accordingly, the disc pointer then 
advances to point to the sixth register location and the 
disc transfer block count is decremented to zero. 
[0045] At this time, the disc pointer DALP identifies 
register location 6 (assumed right now to be empty) as 
the next location from which may be read a buffer ad- 
dress to which the next data block read from the disc is 
stored, and the host pointer HALP identifies the fourth 
register location in which is stored the buffer address 
that contains the previous data block that had been 
called for by, but not yet supplied to, the host. Fig. 2 A 
illustrates the foregoing operation, wherein the disc 
pointer DALP shown in solid lines represents the final 
position thereof and the broken lines represent the start- 
ing and advancing positions of the disc pointer. Like- 
wise, the solid lines represent the final position of the 
host pointer HALP and the broken lines represent the 
starting and advancing positions thereof to read out data 
blocks from buffer 102 to the host. From Fig. 2A it is 
appreciated that there is ample capacity remaining in 
buffer 1 02 to store additional data blocks without the risk 
of "overwriting" any of the data blocks already stored 
therein. It also will be appreciated that controller 1 6 mon- 
itors the contents of the buffer and thus is aware of the 
locations therein in which the data blocks called for by 
the host are stored. 

[0046] With the condition of buffer 1 02 and list register 
104 as shown in Fig. 2A, let it now be assumed that the 
host calls for the series of data blocks 315 and 316, 
which are to be read from the disc and stored in the next 
available addresses of the buffer. As shown in Fig. 2B, 
the controller selects buffer addresses 6 and 7 to store 
data blocks 315 and 316. For convenience, previously 
stored data blocks and previously stored buffer address- 
es are indicated in broken lines and the series of data 
blocks newly called for by the host as well as newly se- 
lected buffer addresses are indicated in solid lines. The 
controller also selects register locations 6 and 1 to store 
buffer addresses 6 and 7, respectively, and buffer ad- 
dress 6 is stored in the sixth register location and buffer 
address 7 is stored in the first register location. Now, to 
load data block 315 into buffer address 6, the contents 
of the sixth register location (now identified by the disc 
pointer DALP) are read and the data block is written to 
buffer address 6 (i.e. the contents of this register loca- 
tion). The host pointer HALP advances to identify the 
sixth register location as the location in which is located 
the buffer address that stores the first data block in the 
latest series called for by the host and the disc pointer 
DALP advances (or returns) to the first register location 
(from the sixth register location to which it had pointed 
at the beginning of the operation represented by Fig. 2B) 
in which buffer address 7 is stored. When data block 31 6 
is read from the disc it is stored in buffer address 7 (iden- 



tified by the disc pointer DALP) and the disc pointer ad- 
vances to the next sequential register location, which is 
seen to be the second location of list register 1 04. If data 
block 315 is transferred from the buffer to the host, the 

5 host pointer HALP advances from the sixth register lo- 
cation, which stored the buffer address in which was 
loaded the first in the series of data blocks called for by 
the host, to the first register location, which stores buffer 
address 7 in which is loaded the next data block 316 to 

10 be read to the host. It is appreciated that disc transfer 
block counter 25 and host transfer block counter 35 are 
set to the number of data blocks called for by the host 
and are decremented with each data block written into 
buffer 102 and transferred to the host, respectively. 

is [0047] It is seen that the buffer address which had 
been stored previously in register location 1 was over- 
written by the controller with a new buffer address. How- 
ever, at this time, since buffer 1 02 is not filled, the over- 
writing of portions of the address list being created in list 

20 register 1 04 does not affect or eliminate any of the data 
blocks presently stored in buffer 102 and the controller 
continues to register the buffer storage locations of 
these data blocks. Thus, data block 81 remains stored 
in buffer address 1 and may be read therefrom to the 

25 host computer by the controller when requested. 

[0048] From the condition represented by Fig. 2B, it 
now is assumed next that the host calls for the series of 
data blocks 221 , 222 and 223 to be read from the disc; 
and that the controller selects buffer addresses 8, 9 and 

30 1 o to store these data blocks. The controller determines 
that buffer addresses 8, 9 and 10 should be stored in 
the second, third and fourth register locations and over- 
writes the previous entries in these register locations 
with the buffer addresses in which these new data 

35 blocks are to be stored. At the beginning of this data 
read operation, both the disc pointer DALP and the host 
pointer HALP identify the second register location, and 
disc transfer block counter 25 and host transfer block 
counter 35 are set to the number of data blocks called 

40 for by the host (i. e. 3). To carry out this data read oper- 
ation, buffer address 8 is read from the second register 
location by the disc pointer and the first data bbck 221 
in this series is loaded into this buffer address. It is ap- 
preciated that the host pointer HALP, which now points 

45 to the second register location of list register 1 04, iden- 
tifies the buffer address in which the first data block of 
the latest series that had been called for by the host dur- 
ing this read operation is stored. 
[0049] When data block 221 is written into buffer ad- 

50 dress 8, the disc pointer DALP advances from the sec- 
ond register location to the next succeeding register lo- 
cation to identify the buffer address that will store data 
block 222; and this data block 222 is written into buffer 
address 9. The disc pointer now advances to the fourth 

55 register location to identify buffer address 10 that will 
contain data block 223, the last data block in the series 
called for by the host. When this data block is read from 
the disc and loaded into buffer address 1 0, the disc 



15 



EP 0 528 273 B1 



16 



pointer DALP advances to identify the fifth register lo- 
cation, which is the next location from which the next 
buffer address selected by the controller will be read. 
The count of disc transfer block counter 25, which is dec- 
remented as each data block is loaded into buffer 102, 
will now have been decremented to a count of zero. 
[0050] In the data read operation discussed above, it 
will be appreciated that data blocks 222 and 223 may 
be specifically called for by the host or, alternatively, 
these data blocks may be prefetched in a manner known 
to those of ordinary skill in the art when data block 221 
is called for. If the data blocks are specifically called for 
by the host, the host pointer HALP advances from one 
register location to the next, in sequence, to identify buff- 
er address 8, then 9, then 10 to read data block 221, 
then block 222 and then block 223 from the buffer to the 
host; and host transfer block counter 35 is decremented 
from its set count of 3 to zero. But, if data blocks 222 
and 223 are prefetched, the host transfer block counter 
is set only to a count of 1 and the host pointer HALP is 
set to identify buffer address 8 only, so as to read data 
block 221 from the buffer to the host. Thereafter, the host 
pointer is advanced to the next (i.e. the third) register 
location while host transfer block counter 35 is decre- 
mented to zero. Consequently, the contents of the buffer 
address stored in that third register location are not read. 
[0051] From the condition shown in Fig. 2C it is seen 
that two buffer addresses remain available to store data 
blocks. Consistent with the example described herein, 
let it be assumed that the host calls for data blocks 15 
and 16 and, as shown in Fig. 2D, the controller selects 
buffer addresses 11 and 12, respectively, to store these 
data blocks. The controller determines that buffer ad- 
dresses 11 and 12 are to be stored in the fifth and sixth 
register locatbns and overwrites the previous entries 
therein. At the beginning of this data read operation, the 
disc pointer DALP and the host pointer HALP both are 
advanced to identify the fifth register location which had 
been selected by the buffer as the location in which buff- 
er address 1 1 is to be stored and the disc and host trans- 
fer block counters both are set to the count ol 2, repre- 
senting the number of data blocks called for by the host. 
Now, the disc pointer DALP reads buffer address 11 
from the list register, and data block 1 5 which had just 
been called for by the host is written into buffer address 
1 1 . The disc pointer DALP advances to the sixth register 
location and the disc transfer block counter is decre- 
mented by one. If the controller determines that a data 
block now should be transferred to the host, the buffer 
address identified by the host pointer HALP (i. e. buffer 
address 1 1 ) is read and the data block stored at this buff- 
er address (i. e. data block 15) is read to the host. The 
host pointer then advances to the next register location 
and the host transfer block counter is decremented by 
one. 

[0052] The disc pointer DALP, which now points to the 
sixth register location of list register 104, identifies buffer 
address 1 2 therein, and data block 1 6 is loaded from the 



disc to this buffer address. The disc pointer then advanc- 
es to the next successive register location, which is seen 
to be the first location, and the disc transfer block coun- 
ter is decremented to zero when data block 16 is written 

s to buffer address 12. 

[0053] From the condition illustrated in Fig. 2D, it now 
is assumed that the host calls for the series of data 
blocks 175 and 176. Since buffer 102 is filled, the con- 
troller determines which of the data blocks stored in the 

10 buffer may be discarded or replaced by the new data 
blocks now called for by the host. The data blocks to be 
replaced in the buffer are selected in accordance with a 
predetermined replacement algorithm known to those 
of ordinary skill in the art. For the purpose of the present 

is explanation it is assumed that the controller selects data 
blocks 82 and 83 for replacement. Accordingly, buffer 
addresses 2 and 3, which had stored these data blocks, 
now are selected to store new data blocks 1 75 and 1 76. 
In addition, the controller determines that buffer ad- 

20 dresses 2 and 3 are to be stored in the first and second 
register locations and these addresses are written 
thereinto. 

[0054] At the beginning of the data read operation rep- 
resented by Fig. 2E, disc pointer DALP and host pointer 

25 HALP both are set to identify the first register location 
and the disc and host transfer block counters are set to 
2 (the number of data blocks to be read from the disc 
and transferred to the host). Hence, buffer address 2 is 
read from the first register location by the disc pointer 

so and data block 175 is written into this address from the 
disc. The disc pointer DALP then advances to the next 
successive register location (i.e. to the second location) 
from which buffer address 3 is read and into which data 
block 176 is loaded. The disc pointer than advances to 

35 the next successive register location, that is to the third 
register location when data block 176 is loaded into the 
buffer. The disc transfer block counter, which is decre- 
mented as each data block is loaded, now reaches the 
count of zero. The host pointer HALP, which is pointing 

40 to the first register location, reads buffer address 2 
therefrom, and data block 175 is transferred from this 
buffer address to the host. The host pointer then ad- 
vances to the second register location to identify buffer 
address 3 from which data block 176 is transferred to 

45 the host. Thereafter, the host pointer advances to the 
third register location and the host transfer block counter 
is decremented to the count of zero. 
[0055] From the condition represented by Fig. 2E, it 
is assumed that the host next calls for the series of data 

so blocks 401 , 402 and 403. Since buffer 1 02 is filled, the 
controller selects data blocks previously stored therein 
for replacement, as aforementioned. It is assumed that 
the replacement algorithm selects data blocks 122, 31 6 
and 223, which had been stored in buffer addresses 5, 

55 7 and 10, for replacement. Consequently, the controller 
reassigns buffer addresses 5, 7 and 10 to store data 
blocks 401, 402 and 403, respectively. In addition, the 
controller selects the third, fourth and fifth register loca- 
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tions to store buffer addresses 5, 7 and 10. 
[0056] At the beginning of this data read operation, 
disc pointer DALP and host pointer HALP both point to 
the third register location, the location in which is stored 
buffer address 5 which is to store data block 401, and 
the disc and host transfer block counters both are set to 
a count of 3. To execute the read operation, the disc 
pointer DALP retrieves buffer address 5 from the third 
register location; and data block 401 is loaded into that 
buffer address. The disc transfer block counter is dec- 
remented and the disc pointer then advances to the 
fourth register location to retrieve buffer address 7. Data 
block 402, is written into buffer address 7. Then, the disc 
transfer block counter is decremented and the disc 
pointer advances to the fifth register location from which 
is read buffer address 10. Data block 403 is loaded into 
that buffer address. The disc transfer block counter is 
decremented to a count ol zero and disc pointer DALP 
then advances to the next register location, that is, to 
the sixth register location, when data block 403 is written 
into buffer address 10. 

[0057] To transfer these data blocks from the buffer to 
the host, the host pointer HALP advances from the third 
register location in which is stored buffer address 5, 
which contains the first data block (i. e. data block 401) 
in the series most recently called for by the host, to the 
fourth register location and then to the fifth register lo- 
cation. With each advance, the host transfer block coun- 
ter is decremented and the buffer address identified by 
the host pointer has the data block stored therein read 
to the host. Hence, data blocks 401, 402 and 403 are 
transferred. Thereafter, the host transfer block count is 
reduced to zero and the host pointer HALP advances to 
the sixth register location. 

[0058] After the condition shown in Fig. 2F has been 
reached, it is assumed that the host next calls for the 
series of four data blocks 241 , 242, 243 and 244. Once 
again, the controller selects data blocks stored in buffer 
102 for replacement. In accordance with the aforemen- 
tioned replacement algorithm, it is assumed that data 
blocks 81, 176, 222 and 16 are selected. Accordingly, 
and under the control of the controller, buffer address 1 
is assigned to store data block 241 , buffer address 3 is 
assigned to store data block 242, buffer address 9 is 
assigned to store data block 243 and buffer address 12 
is assigned to store data block 244. The controller also 
writes buffer addresses 1 , 3, 9 and 1 2 into the sixth, first, 
second and third register locations, respectively, of list 
register 104, sets both the disc pointer DALP and the 
host pointer HALP to point to the sixth register location 
(i. e. the register location in which is stored the buffer 
address to which the first of these data blocks is to be 
written), and sets the disc and host transfer block 
counters 25 and 35 to a count of 4. It is recalled that, at 
this time, the disc pointer already is pointing to the sixth 
register location. 

[0059] To execute the read operation, the disc pointer 
DALP reads from the sixth register location buffer ad- 



dress 1 and data block 241 read from the disc is loaded 
into this buffer address. The disc pointer then advances 
to the first, second, third and fourth register locations in 
the manner discussed above. As the disc pointer ad- 

s vances, the buffer address identified thereby is read 
from list register 104 and the successive data blocks 
read from the disc are loaded into each buffer address 
so read while the disc transfer block count is decrement- 
ed. Hence, and as shown in Fig. 2G, data blocks 241, 

10 242, 243 and 244 called for by the host are stored in 
non-successive buffer addresses 1, 3, 9 and 12, respec- 
tively. 

[0060] Now, to transfer these data blocks to the host, 
the controller reads the buffer address to which the host 

15 pointer HALP points and the data block stored in this 
buffer address is read out to the host. Hence, buffer ad- 
dress 1 stored in the sixth register location (to which the 
host pointer points) is identified, and data block 241 is 
read from this buffer address to the host. The host trans- 

20 fer block count is decremented and the host pointer ad- 
vances to the next register location (i. e. the first register 
location) and the foregoing process is repeated. Conse- 
quently, the host pointer HALP advances sequentially 
to the third register location and data blocks 241, 242, 

25 243 and 244 are read out in sequence from buffer 1 02 
to the host as the host pointer advances. At the same 
time, the host transfer block count decrements to a 
count of zero. 

[0061] The foregoing examples have assumed that 
so the host calls for data blocks which must be retrieved 
from the disc and then stored temporarily in buffer 102 
before being read to the host. Let it now be assumed 
that the host calls for a series of data blocks which are 
already stored in the buffer because of prior read oper- 
35 ations. For example, these requested data blocks may 
have been prefetched or the host simply wishes to re- 
read them. In any event, it is assumed that the host calls 
for data blocks 15, 121, 221 and 315 in that order. From 
Fig. 2G, it is seen that these data blocks remain stored 
40 jn buffer addresses 11, 4, 8 and 6, respectively, and 
there is no need to re-read these data blocks from the 
disc. 

[0062] The buffer controller selects the first, second, 
third and fourth register locations to which buffer ad- 

45 dresses 11 , 4, 8 and 6 are written, as shown in Fig. 2H 
(although other register locations may be selected, as 
will be appreciated). In addition, the host pointer HALP 
is set to point to the first register location and the host 
transfer block counter is set to a count of 4. At this time, 

so the disc transfer block count remains at zero. For the 
present data transfer operatbn, since data blocks are 
not read from the disc, the controller makes no change 
in the position of the disc pointer DALP. Now, to execute 
this data transfer, the buffer address stored in the reg- 

55 ister location to which the host pointer HALP points is 
read and the data block loaded into that buffer address 
is transferred to the host. The host transfer block count 
is decremented and the host pointer then advances to 
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the next successive register location to repeat this proc- 
ess. Thus, buffer address 11 is read from the first stor- 
age location, data block 15 stored in buffer address 11 
is transferred to the host, and the host pointer HALP ad- 
vances to the second register location. In this manner, 
data blocks 15, 121,221 and 31 5 are transferred, in se- 
quence, from buffer 102 to the host. The controller ter- 
minates this transfer operation after data block 315 is 
transferred, at which time the host pointer will have ad- 
vanced to the fifth register location, as shown in Fig. 2H, 
and the host transfer block count will have been decre- 
mented to zero. 

[0063] From the foregoing description, ft is appreciat- 
ed that, even though data blocks are stored in fragment- 
ed form in buffer 102, an address list is compiled by the 
controller in list register 104 to identify, in sequence, 
those buffer addresses in which the proper order of data 
blocks stored in buffer 1 02 may be read to the host. The 
host pointer HALP identifies the first buffer address in 
this order, thereby facilitating the reading of data blocks 
in the sequence called for by the host. 
[0064] While the present invention has been particu- 
larly shown and described with reference to a preferred 
embodiment thereof, it will be readily appreciated by 
those of ordinary skill in the art that various changes and 
modifications may be made. 

[0065] For example, disc controller 40 of Fig. 1 has 
been described in the context of circuit, or hardware, im- 
plementation thereof. However, it will be recognized that 
many of the functions described therefor may be imple- 
mented by software. Furthermore, although buffer ad- 
dresses have been stored in successive register loca- 
tions in list register 104, the sequence of such locations 
need not be successive. In that event, advance circuit 
30 may control the disc pointer (and, similarly, advance 
circuit 34 may control the host pointer) to establish a 
desired sequence of register locations in which the buff- 
er addresses are stored. 



Claims 

1. A method of managing a buffer memory (14, 102) 
which communicates with first (1 2) and second data 
devices (10), said buffer memory (14, 102) having 
addressable locations into which data blocks (81, 
82, 83) are written and from which data blocks (81 , 
82, 83) are read, characterised by the steps of: 

writing successive series of data blocks (81 , 82, 
83) from said first device (12) into available, not 
necessarily sequential, locations of said buffer 
memory (14, 102), the data blocks (81 , 82, 83) 
in a respective series being in a sequential or- 
der; 

creating, in a list register (22, 104) having reg- 
ister locations, an ordered address list of buffer 
memory addresses (1, 2, 3) which identify the 



addressable locations of said buffer memory 
(14, 102) into which the latest series of data 
blocks (81 , 82, 83) is written, the register loca- 
tions in which said ordered list is created being 

s in sequence equal to said sequential order of 

the data blocks (81 , 82, 83) in said latest series; 
indicating the register location in which is 
stored the buffer memory address (1 ) of the first 
data block (81 ) in said series to be read from 

10 said buffer memory (1 4, 1 02) to said second de- 

vice (10); and 

progressively indicating the register locations 
in said sequence in said ordered address list 
which contain the buffer memory addresses (2, 
is 3) which store additional data blocks (82, 83) in 

said series to read said additional data blocks 
(82, 83) from said buffer memory (14, 102) to 
said second device (10). 

20 2. The method of Claim 1 wherein the step of writing 
a series of data blocks (81 , 82, 83) into said buffer 
memory (14, 102) comprises providing a write 
pointer (24) to identify a register location in said list 
register (22, 104), reading the buffer memory ad- 

25 dress (1 ) stored in the register location identified by 
the write pointer (24), writing a data block (81) into 
the buffer memory address (1 ) read from the regis- 
ter location identified by the write pointer (24), and 
advancing said write pointer (24) to identify a next 

30 register location. 

3. The method of Claim 1 or 2 wherein said step of 
creating an ordered address list comprises loading 
into a selected number of register locations of said 

35 list register (22, 1 04) respective buffer memory ad- 
dresses (1 , 2, 3) into which the series of data blocks 
(81,82, 83) is to be written. 

4. The method of Claim 3 wherein buffer memory ad- 
40 dresses (1 , 2, 3) previously stored in at least some 

of said selected number of register locations are 
overwritten when the respective buffer memory ad- 
dresses (1 , 2, 3) into which the series of data blocks 
(81, 82, 83) is to be written are loaded into said list 
45 register (22, 104). 

5. The method of Claim 1 , 2, 3 or 4 wherein said step 
of creating an ordered list further comprises assign- 
ing selected buffer memory addresses (1, 2, 3) 

so which are for storing the series of data blocks (81 , 
82, 83) to be written therein, 

6. The method of Claim 1 , wherein: 

ss said writing step comprises assigning selected, 

not necessarily sequential, buffer memory ad- 
dresses (1, 2, 3) to store data blocks (81, 82, 
83) included in successive series of data blocks 



21 



EP 0 528 273 B1 



22 



(81 , 82, 83) supplied from said first device (1 0), 
the data blocks (81, 82, 83) in a respective se- 
ries being in a sequential order; 
said creating step comprises loading into se- 
lected register locations of a list register (22, 5 
104) the buffer memory addresses (1, 2 f 3) 
which have been assigned to store the data 
blocks (81 , 82, 83) in a respective series, said 
selected register locations being in sequence 
equal to said sequential order of the data blocks 10 
(81 , 82, 83) in the latest series; 
said writing step comprises reading buffer ad- 
dresses (1 , 2, 3) from an ordered list of the se- 
quence of register locations and writing a re- 
spective data block (81) into a buffer address *5 

(1 ) read from a register location; and 

said step of progressively indicating the regis- 
ter locations comprises accessing progressive 
register locations in said sequence to retrieve 
buffer memory addresses (2, 3) loaded therein 20 
for transferring to said second device (12) the 
data blocks (82, 83) stored in the retrieved buff- 
er memory addresses (2, 3). 

7. The method of Claim 6 wherein the register loca- 25 
tions in said ordered list of register locations into 
which the assigned buffer memory addresses (1 , 2, 

3) are loaded differs from said progressive register 
locations from which buffer memory addresses are 
retrieved. so 

8. The method of Claim 6 or 7 wherein the step of read- 
ing buffer memory addresses (1 , 2, 3) from said or- 
dered list of register locations comprises: 

35 

initially pointing to the register location in which 
is loaded the buffer memory address (1 ) which 
is assigned to the first data block (81) in said 
series, and pointing to a next register location 

(2) when a data block (82) from said first device 40 
(12) is written into the buffer memory address 

(1 ) read from the previously pointed register lo- 
cations. 

9. The method of Claim 8 wherein the step of pointing 45 
to a next register location continues from location 

to location in response to the writing of a data block 
(8 1 ) into a respective buffer memory address (1 ) un- 
til all of the data blocks (81, 82, 83) in said series 
have been written into their respectively assigned so 
buffer memory addresses (1 , 2, 3). 

10. The method of Claim 6, 7, 8 or 9 wherein the step 
of loading the assigned buffer memory addresses 

(1, 2, 3) into selected register locations includes 55 
overwriting buffer memory addresses (1, 2, 3) that 
may have been loaded previously into said register 
locations. 



11. The method of any of Claims 6 to 10 wherein the 
step of accessing progressive register locations to 
retrieve buffer memory addresses (1 , 2, 3) compris- 
es initially identifying the register location in which 
is loaded the buffer memory address (1) assigned 
to the first data block (81) in a series supplied from 
said first device (12), and identifying a next register 
location (2) when a data block is transferred to the 
second device (10) from the buffer memory address 
(1) retrieved from the previously identified register 
location. 

12. The method of Claim 11 wherein the step of identi- 
fying a next successive register location continues 
from location to location in response to the transfer- 
ring of a data block from a respective buffer memory 
address (1) until all of the data blocks (81 , 82, 83) 
in said series have been transferred. 

13. The method of any of Claims 6 to 12 wherein said 
step of assigning selected buffer memory address- 
es (1 , 2, 3) to store data blocks (81 , 82, 83) includes 
assigning a buffer memory address (1) that may 
presently store a data block (81 ), such that the pres- 
ently stored data block (81) is overwritten by a new 
data block (82) included in the series of data blocks 
(81 , 82, 83) supplied from said first device (1 2). 

14. Apparatus for transferring data from a first device 
(1 2) to a second device (1 0), wherein a buffer mem- 
ory (14, 102) having addressable locations stores 
successive series of data blocks (81 , 82, 83) re- 
ceived from said first device (12) in addresses se- 
lected by a buffer controller (16), the data blocks 
(81 , 82, 83) in a respective series being in a sequen- 
tial order, said apparatus comprising: 

buffer write means (18) for writing a data block 
(81) from said first device into the buffer mem- 
ory; and 

transfer means for transferring to said second 
device (12) the data blocks stored in the buffer 
memory (14, 102); characterised by: 
list register means (22, 104) having plural reg- 
ister locations for storing buffer memory ad- 
dresses (1 , 2, 3) written thereinto by said buffer 
controller (16), said buffer memory addresses 
(1 , 2, 3) being written into sequential register 
locations, the sequence of which is equal to 
said sequential order of the data blocks (81 , 82, 
83) in the last received series,, said buffer write 
means (1 8) writing the data block (81 ) from said 
first device (1 2) into the buffer memory address 
(1 ) read from said list register means (22, 1 04); 
first pointer means (26) for reading out the buff- 
er memory addresses (1, 2, 3) written into the 
sequence of register locations in said list regis- 
ter means (22, 104) to create an ordered list of 
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buffer memory addresses (1,2, 3); and 
second pointer means (24) for accessing pro- 
gressive locations (2, 3) of said list register 
means (22) to retrieve therefrom the ordered 
list of buffer memory addresses, said transfer 
means transferring to said second device (12) 
the data blocks (82, 83) stored in the buffer 
memory (1 4, 1 02) at the retrieved buffer mem- 
ory addresses (2, 3). 

15. The apparatus of Claim 14 wherein the number of 
register locations of the list register means (22, 104) 
from which buffer memory addresses (1, 2, 3) are 
read by said first pointer means (26) differs from the 
number of register locations of the list register 
means (22, 104) from which buffer memory ad- 
dresses (1 , 2, 3) are retrieved by said second point- 
er means (24). 

16. The apparatus of Claim 14 or 15 wherein the data 
blocks (81, 82, 83) written into the buffer memory 
(14, 102) are called for by said second device (10) 
and are included in a series of data blocks (81 , 82, 
83), and wherein said controller (16) is operable to 
set said first pointer means (26) to the register lo- 
cation of said list register means (22, 104) in which 
is stored the buffer memory address (1 ) selected by 
said controller to store the first data block (81 ) in the 
series called for by said second device (10). 

17. The apparatus of Claim 14, 15 or 16 further com- 
prising means for advancing said first pointer 
means (26) to a next register location in said or- 
dered list when a data block (81 ) is written into the 
buffer memory address (1) last read from said list 
register means. 

18. The apparatus of Claim 14, 15, 16, or 17 wherein 
said controller (16) is operable to set said second 
pointer (24) means to the register location of said 
list register means (22, 104) in which is stored the 
buffer memory address (1 ) selected by said control- 
ler (1 6) to store the first data block (81 ) in the series 
called for by said second device (12). 

19. The apparatus of any of Claims 14 to 18 further 
comprising means for advancing said second point- 
er means (24) to a next register location in said or- 
dered list when a data block (81) is transferred to 
said second device (1 2) from the buffer memory ad- 
dress (1) last retrieved from a register location in 
said list register means (22, 104). 

20. The apparatus of Claim 19 wherein said controller 
(16) is operable to prefetch data blocks (222, 223) 
not called for by said second device (12), said 
prefetched data blocks (222, 223) and the data 
blocks called for by said second device being writ- 



ten into buffer memory addresses (8, 9) selected by 
said controller, which buffer memory addresses are 
stored in said list register means (22, 104); and 
wherein said means for advancing said second 
s pointer means (24) includes means for stopping 
said second pointer means (24) after the last data 
block (223) in a series called for by said second de- 
vice (10) is transferred to said second device (10). 

10 21. The apparatus of any of Claims 14 to 20 wherein 
the progressive register locations of said list register 
means (22, 104) from which the buffer memory ad- 
dresses (1 , 2, 3) are retrieved differ from the select- 
ed register locations of said list register means (22, 
15 104) from which the buffer memory addresses (1, 
2, 3) are read, and wherein said controller (16) is 
operable to select a sequence of register locations 
and to write into the register locations of said select- 
ed sequence designated buffer memory addresses 
20 which subsequently are retrieved from said select- 
ed sequence of register locations by said second 
pointer means (24) to transfer to said second device 
(1 0) those data blocks (81 , 82, 83) which are stored 
in the retrieved buffer memory addresses (1, 2, 3). 

25 

22. The apparatus of any of Claims 14 to 21 wherein 
said controller (16) is operable to designate those 
buffer memory addresses (1, 2, 3) in which are 
stored data blocks (81 , 82, 83) called for by said 

30 second device. 

23. The apparatus of any of Claims 14 to 22 wherein 
said controller (16) is operable to overwrite buffer 
memory addresses (1, 2, 3) previously written into 

35 at least some of said selected register locations with 
newly selected buffer memory addresses (1, 2 ; 3). 

24. The apparatus of Claim 23 wherein said controller 
(16) is operable to select buffer memory addresses 

40 (2, 3) to be written into said list register means (22, 
104) and to have data blocks (175, 176) written 
thereinto by said buffer write means (18), wherein 
said selected buffer memory addresses (2, 3) al- 
ready store data blocks (82, 83) that had been pre- 
45 viously written thereinto, whereby the previously 
stored data blocks (82, 83) are overwritten by new 
data blocks (175, 176) received from said first de- 
vice (12). 

50 25. The apparatus of Claim 16 wherein the data blocks 
(81 , 82, 83) written into the buffer memory (14, 102) 
are called for by said second device (10) and are 
included in a series of plural data blocks (81, 82, 
83), wherein said controller (16) is operable to set 
55 both said first pointer means (24) to the register lo- 
cation of said list register means (22, 104) in which 
is stored the buffer memory address (1 ) selected by 
said controller (16) to store the first data block (81) 
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in the series called for by said second device (10), 
and further including means for advancing said first 
pointer means (26) to a number of register locations 
in said ordered list corresponding to the number of 
data blocks included in said series and means for 
advancing said second pointer means (24) to ac- 
cess those register locations to which said first 
pointer means is advanced. 



Patentanspruche 

1. Verfahren zum Verwalten eines Pufferspeichers 
(14, 102), der mit ersten (12) und zweiten Daten- 
vorrichtungen (10) kommuniziert, welcher Puffer- 
speicher (14, 102) adressierbare Platze hat, an die 
Datenblocke (81, 82, 83) geschrieben werden und 
aus denen Datenblocke (81, 82, 83) gelesen wer- 
den, gekennzeichnet durch die folgenden Schritte: 

Schreiben von sukzessiven Serien von Daten- 
blocken (81 , 82, 83) von der ersten Vorrichtung 
(1 2) an verfugbare, nicht unbedingt sequentiel- 
Ee Platze des Pufferspeichers (14, 102), wobei 
die Datenblocke (81 , 82, 83) in einer jeweiligen 
Serie eine sequentielle Reihenfolge haben; 
Erstellen, in einem Listen register (22, 104), das 
Registerplatze hat, einer geordneten Adres- 
senliste von Pufferspeicheradressen (1, 2, 3), 
welche die adressierbaren Platze des Puffer- 
speichers (14, 102) identifizieren, an die die 
neueste Serie von Datenblocken (81, 82, 83) 
geschrieben wird, wobei die Registerplatze, an 
denen die geordnete Liste erstellt wird, hin- 
sichtlich der Folge dersequentiellen Reihenfol- 
ge der Datenblocke (81 , 82, 83) in der neuesten 
Serie gleich sind; 

Bezeichnen des Registerplatzes, an dem die 
Pufferspeicheradresse (1) des ersten Daten- 
blocks (8 1 ) in der Serie gespeichert ist, der aus 
dem Pufferspeicher (14, 102) zu der zweiten 
Vorrichtung (10) zu lesen ist; und 
progressives Bezeichnen der Registerplatze in 
der genannten Folge in der geordneten Adres- 
senliste, welche die Pufferspeicheradressen 
(2, 3) enthalten, die zusatzliche Datenblocke 
(82, 83) in der Serie speichern, urn die zusatz- 
lichen Datenblocke (62, 83) aus dem Puffer- 
speicher (14, 102) zu der zweiten Vorrichtung 
(10) zu lesen. 

2. Verfahren nach Anspruch 1, bei dem der Schritt 
zum Schreiben einer Serie von Datenblocken (81, 
82, 83) in den Pufferspeicher (14, 102) das vbrse- 
hen eines Schreibzeigers (24) umfaBt, urn einen 
Registerplatz in dem Listenregister (22, 104) zu 
identifizieren, das Lesen der Pufferspeicheradres- 
se (1 ), die an dem Registerplatz gespeichert ist, der 



durch den Schreibzeiger (24) identifiziert wird, das 
Schreiben eines Datenblocks (81 ) in die Pufferspei- 
cheradresse (1 ), die von dem Registerplatz gelesen 
wurde, der durch den Schreibzeiger (24) identifi- 
s ziert wurde, und das Vorrucken des Schreibzeigers 
(24), urn einen nachsten Registerplatz zu identifi- 
zieren. 

3. Verfahren nach Anspruch 1 Oder 2, bei dem der 
10 Schritt zum Erstellen einer geordneten Adressenli- 

ste das Laden von jeweiligen Pufferspeicheradres- 
sen (1 , 2, 3), in die die Serie von Datenblocken (81 , 
82, 83) zu schreiben ist, an eine selektierte Anzahl 
von Registerplatzen des Listenregisters (22, 104) 
is umfaBt. 

4. Verfahren nach Anspruch 3, bei dem Pufferspei- 
cheradressen (1 , 2, 3), die zuvor an wenigstens ei- 
nigen von der selektierten Anzahl von Registerpiat- 

20 zen gespeichert waren, Oberschrieben werden, 
wenn die jeweiligen Pufferspeicheradressen (1 , 2, 
3), in die die Serie von Datenblokken (81, 82, 83) 
zu schreiben ist, in das Listenregister (22, 104) ge- 
laden werden. 

25 

5. Verfahren nach Anspruch 1, 2, 3 oder 4 : bei dem 
der Schritt zum Erstellen einer geordneten Liste f er- 
ner das Zuordnen von selektierten Pufferspeicher- 
adressen (1, 2, 3) umfaBt, die zum Speichern der 

30 Serie von Datenblocken (81 , 82, 83) dienen, die hin- 
einzuschreiben sind. 

6. Verfahren nach Anspruch 1 , bei dem: 

35 der Schreibschritt das Zuordnen von selektier- 

ten, nicht unbedingt sequentiellen Pufferspei- 
cheradressen (1 , 2, 3) umfaBt, urn Datenblocke 
(81, 82, 83) zu speichern, die in sukzessiven 
Serien von Datenblocken (81 , 82, 83) enthalten 

40 sind, die von der ersten Vorrichtung (1 0) zuge- 

fuhrt werden, welche Datenblocke (81 , 82, 83) 
in einer jeweiligen Serie eine sequentielle Rei- 
henfolge haben; 

der Erstellungsschritt das Laden der Puffer- 
45 speicheradressen (1 , 2, 3), die zugeordnet wor- 

den sind, urn die Datenblocke (81 , 82, 83) in 
einer jeweiligen Serie zu speichern, an selek- 
tierte Registerplatze eines Listenregisters (22, 
104) umfaBt, welche selektierten Registerplat- 
so ze hinsichtlich der Folge der sequentiellen Rei- 

henfolge der Datenblocke (81, 82, 83) in der 
neuesten Serie gleich sind; 
der Schreibschritt das Lesen von Pufferadres- 
sen (1 , 2, 3) aus einer geordneten Liste der Fol- 
55 ge von Registerplatzen umfaBt, und das 

Schreiben eines jeweiligen Datenblocks (81 ) in 
eine Pufferadresse (1 ), die von einem Register- 
platz gelesen wurde; und 
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der Schritt zum progressiven Bezeichnen der 
Registerplatze das Zugreifen auf progressive 
Registerplatze in der genannten Folge umfaBt, 
um Pufferspeicheradressen (2, 3) herauszusu- 
chen, die an ihnen geladen sind, zum Ubertra- s 
gen der Datenblocke (82, 83), die in den her* 
ausgesuchten Pufferspeicheradressen (2, 3) 
gespeichert sind, zu der zweiten Vorrichtung 
(12). 

10 

7. Verfahren nach Anspruch 6, bei dem sich die Regi- 
sterplatze in dergeordneten Liste von Registerplat- 
zen, an die die zugeordneten Pufferspeicheradres- 
sen (1 , 2, 3) geladen werden, von den progressiven 
Registerplatzen unterscheiden, aus denen Puffer- is 
speicheradressen herausgesucht werden. 

8. Verfahren nach Anspruch 6 oder 7, bei dem der 
Schritt zum Lesen von Pufferspeicheradressen (1 , 

2, 3) aus der geordneten Liste von Registerplatzen 20 
umfaBt: 

Zeigen, zu Beginn, auf den Registerplatz, an 
dem die Puflerspeicheradresse (1 ) geladen ist, 
die dem ersten Datenblock (81 ) in der Serie zu- 2s 
geordnet ist, und Zeigen auf einen nachsten 
Registerplatz (2), wenn ein Datenblock (82) 
von der ersten Vorrichtung (12) in die Puffer- 
speicheradresse (1) geschrieben wird, die von 
den Registerplatzen gelesen wurde, auf die zu- 30 
vor gezeigt wurde. 

9. Verfahren nach Anspruch 8, bei dem sich der Schritt 
zum Zeigen auf einen nachsten Registerplatz als 
Reaktion auf das Schreiben eines Datenblocks (81 ) 3S 
in eine jeweilige Pufferspeicheradresse (1) von 
Platzzu Platzfortsetzt, bisalle Datenblocke (81 , 82, 

83) in der Serie in ihre jeweilig zugeordneten Puf- 
ferspeicheradressen (1, 2, 3) geschrieben worden 
sind. 40 

10. Verfahren nach Anspruch 6, 7, 8 Oder 9, bei dem 
der Schritt zum Laden der zugeordneten Puffer- 
speicheradressen (1 , 2, 3) an selektierte Register- 
platze das Uberschreiben von Pufferspeicher- 45 
adressen (1 , 2, 3) enthalt, die zuvoran die genann- 
ten Registerplatze geladen worden sein konnen. 

11. Verfahren nach irgendeinem der Anspruche 6 bis 

10, bei dem der Schritt zum Zugreifen auf progres- so 
sive Registerplatze, um Pufferspeicheradressen (1 , 
2, 3) herauszusuchen, zu Beginn das Identifizieren 
des Registerplatzes umfaBt, an dem die Pufferspei- 
cheradresse (1) geladen ist, die dem ersten Daten- 
block (81 ) in einer Serie zugeordnet ist, der von der ss 
ersten Vorrichtung (12) zugefuhrt wurde, und das 
Identifizieren eines nachsten Registerplatzes (2), 
wenn ein Datenblock von der Pufferspeicheradres- 



se (1 ), die aus dem zuvor identifizierten Register- 
platz herausgesucht wurde, zu der zweiten Vorrich- 
tung (10) ubertragen wird. 

12. Verfahren nach Anspruch 11, bei dem sich der 
Schritt zum Identifizieren eines nachsten sukzessi- 
ven Registerplatzes als Reaktion auf das Ubertra- 
gen eines Datenblocks aus einer jeweiligen Puffer- 
speicheradresse (1) von Platz zu Platzfortsetzt, bis 
alle Datenblocke (81, 82, 83) in der genannten Se- 
rie ubertragen worden sind. 

13. Verfahren nach irgendeinem der Anspruche 6 bis 
12, bei dem der Schritt zum Zuordnen von selek- 
tierten Pufferspeicheradressen (1 , 2, 3), um Daten- 
blocke (81 , 82, 83) zu speichern, das Zuordnen ei- 
ner Pufferspeicheradresse (1) enthalt, die gegen- 
wartig einen Datenblock (81) speichern kann, so 
daB der gegenwarttg gespeicherte Datenblock (81 ) 
durch einen neuen Datenblock (82) uberschrieben 
wird, der in der Serie von Datenblocken (81 , 82, 83) 
enthalten ist, die von der ersten Vorrichtung (12) zu- 
gefuhrt werden. 

14. Vorrichtung zum Ubertragen von Daten von einer 
ersten Vorrichtung (12) zu einer zweiten Vorrich- 
tung (10), bei der ein Pufferspeicher (14, 102), der 
adressierbare Platze hat, sukzessive Serien von 
Datenblocken (81, 82, 83), die von der ersten Vor- 
richtung (12) empfangen werden, in Adressen spei- 
chert, die durch einen Puffercontroller (16) selek- 
tiert werden, wobei die Datenblocke (81, 82, 83) in 
einer jeweiligen Serie eine sequentielle Reihenfol- 
ge haben, welche Vorrichtung umfaBt: 

ein Pufferschreibmittel (18) zum Schreiben ei- 
nes Datenblocks (81) von der ersten Vorrich- 
tung in den Pufferspeicher; und 
ein Ubertragungsmittel zum Ubertragen der 
Datenblocke, die in dem Pufferspeicher (14, 
102) gespeichert sind, zu der zweiten Vorrich- 
tung (12); gekennzeichnet durch: 
ein Listenregistermittel (22, 104), das viele Re- 
gisterplatze zum Speichern von Pufferspei- 
cheradressen (1, 2, 3) hat, die durch den Puf- 
fercontroller (16) hineingeschrieben werden, 
welche Pufferspeicheradressen (1 , 2, 3) an se- 
quentielle Registerplatze geschrieben werden, 
deren Folge der sequentiellen Reihenfolge der 
Datenblocke (81 , 82, 83) in der neuesten emp- 
fangenen Serie gleich ist, welches Puffer- 
schreibmittel (18) den Datenblock (81 ) von der 
ersten Vorrichtung (12) in die Pufferspeicher- 
adresse (1) schreibt, die aus dem Listenregi- 
stermittel (22, 104) gelesen wurde; 
ein erstes Zeigermittel (26) zum Auslesen der 
Pufferspeicheradressen (1 , 2, 3), die in die Fol- 
ge von Registerplatzen in dem Listen register- 
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mittel (22, 104) geschrieben sind, um eine ge- 
ordnete Liste von Pufferspeicheradressen (1, 
2, 3) zu erstellen; und 

ein zweites Zeigermittel (24) zum Zugreifen auf 
progressive Platze (2, 3) des Listenregistermit- 
tels (22), um aus ihnen die geordnete Liste von 
Pufferspeicheradressen herauszusuchen, wel- 
ches Ubertragungsmittel die Datenblocke (82, 
83), die in dem Pufferspeicher (14, 102) in den 
herausgesuchten Pufferspeicheradressen (2, 
3) gespeichert sind, zu der zweiten Vorrichtung 
(12) ubertragt. 

15. Vorrichtung nach Anspruch 14, bei der sich die An- 
zahl von Registerplatzen das Listenregistermittels 
(22, 104), von denen Pufferspeicheradressen (1 , 2, 
3) durch das erste Zeigermittel (26) gelesen wer- 
den, von der Anzahl von Registerplatzen des Li- 
stenregistermittels (22, 104) unterscheidet, aus de- 
nen Pufferspeicheradressen (1, 2, 3) durch das 
zweite Zeigermittel (24) herausgesucht werden. 

16. Vorrichtung nach Anspruch 14 Oder 15, bei der die 
Datenblocke (81, 82, 83), die in den Pufferspeicher 
(14, 102) geschrieben werden, durch die zweite 
Vorrichtung (10) aufgerufen werden und in einer 
Serie von Datenblocken (81 , 82, 83) enthalten sind, 
und bei der der Controller (16) betriebsfahig ist, um 
das erste Zeigermittel (26) auf den Registerplatz 
des Listenregistermittels (22, 104) einzustellen, an 
dem die Pufferspeicheradresse (1 ) gespeichert ist, 
die durch den Controller selektiert wurde, um den 
ersten Datenblock (81) in der Serie zu speichern, 
die durch die zweite Vorrichtung (10) aufgerufen 
wurde. 

17. Vorrichtung nach Anspruch 14, 15 Oder 16, ferner 
mit einem Mittel zum Vorrucken des ersten Zeiger- 
mittels (26) auf einen nachsten Registerplatz in der 
geordneten Liste, wenn ein Datenblock (81) in die 
Pufferspeicheradresse (1) geschrieben wird, die 
zuletztausdem Listenregistermittel gelesen wurde. 

18. Vorrichtung nach Anspruch 14, 15, 16oder 17, bei 
der der Controller (16) betriebsfahig ist, um das 
zweite Zeigermittel (24) auf den Registerplatz des 
Listenregistermittels (22, 104) einzustellen, an dem 
die Pufferspeicheradresse (1) gespeichert ist, die 
durch den Controller (16) selektiert wurde, um den 
ersten Datenblock (81) in der Serie zu speichern, 
die durch die zweite Vorrichtung (12) aufgerufen 
wurde. 

19. Vorrichtung nach irgendeinem der Anspruche 14 
bis 18, ferner mit einem Mittel zum Vorrucken des 
zweiten Zeigermittels (24) auf einen nachsten Re- 
gisterplatz in der geordneten Liste, wenn ein Daten- 
block (81) aus der Pufferspeicheradresse (1), die 



zuletzt aus einem Registerplatz in dem Listenregi- 
stermittel (22, 104) herausgesucht wurde, zu der 
zweiten Vorrichtung (12) Obertragen wird. 

s 20. Vorrichtung nach Anspruch 1 9, bei der der Control- 
ler (16) betriebsfahig ist, um Datenblocke (222, 
223), die durch die zweite Vorrichtung (12) nicht 
aufgerufen wurden, im voraus zu holen, welche im 
voraus geholten Datenblocke (222, 223) und die 

10 Datenblocke, die durch die zweite Vorrichtung auf- 
gerufen wurden, in Pufferspeicheradressen (8, 9) 
geschrieben werden, die durch den Controller se- 
lektiert wurden, welche Pufferspeicheradressen in 
dem Listenregistermittel (22, 1 04) gespeichert sind; 

is und bei der das Mittel zum Vorrucken des zweiten 
Zeigermittels (24) ein Mittel zum Stoppen des zwei- 
ten Zeigermittels (24) enthalt, nachdem der letzte 
Datenblock (223) in einer Serie, die durch die zwei- 
te Vorrichtung (10) aufgerufen wurde, zu der zwei- 

20 ten Vorrichtung (10) Obertragen ist. 

21. Vorrichtung nach irgendeinem der Anspruche 14 
bis 20, bei der sich die progression Registerplatze 
des Listenregistermittels (22, 104), aus denen die 

2B Pufferspeicheradressen (1, 2, 3) herausgesucht 
werden, von den selektierten Registerplatzen des 
Listenregistermittels (22, 104) unterscheiden, von 
denen die Pufferspeicheradressen (1 , 2, 3) gelesen 
werden, und bei der der Controller (16) betriebsfa- 

30 hig ist, um eine Folge von Registerplatzen zu selek- 
tieren und an die Registerplatze der selektierten 
Folge benannte Pufferspeicheradressen zu schrei- 
ben : die anschlieGend aus der selektierten Folge 
von Registerplatzen durch das zweite Zeigermittel 

35 (24) herausgesucht werden, um jene Datenblocke 
(81 , 82, 83) , die in den herausgesuchten Puffer- 
speicheradressen (1, 2, 3) gespeichert sind, zu der 
zweiten Vorrichtung (10) zu Obertragen. 

40 22. Vorrichtung nach irgendeinem der Anspruche 14 
bis 21 , bei dem der Controller (16) betriebsfahig ist, 
um jene Pufferspeicheradressen (1,2, 3)zu benen- 
nen, in denen Datenblocke (81, 82, 83) gespeichert 
sind, die durch die zweite Vorrichtung aufgerufen 

45 wurden. 

23. Vorrichtung nach irgendeinem der Anspruche 14 
bis 22, bei der der Controller (16) betriebsfahig ist, 
um Pufferspeicheradressen (1, 2, 3), die zuvor an 

50 wenigstens einige der selektierten Registerplatze 
geschrieben wurden, mit neu selektierten Puffer- 
speicheradressen (1, 2, 3) zu Gberschreiben. 

24. Vorrichtung nach Anspruch 23, bei der der Control- 
55 ler (16) betriebsfahig ist, um Pufferspeicheradres- 
sen (2, 3) zu selektieren, die in das Listenregister- 
mittel (22, 104) zu schreiben sind und in die durch 
das Pufferschreibmittel (18) Datenblocke (175, 
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176) zu schreiben sind, bei der die selektieren Puf- 
ferspeicheradressen (2, 3) schon Datenblocke (82, 
83) speichern, die zuvor in sie hineingeschrieben 
worden waren, wodurch die zuvor gespeicherten 
Datenblocke (82, 83) durch neue Datenblocke 
(175, 176) uberschrieben werden, die von der er- 
sten Vorrichtung (12) empfangen wurden. 

25. Vorrichtung nach Anspruch 16, bei der die Daten- 
blocke (81, 82, 83), die in den Pufferspeicher (14, 
102) geschrieben werden, durch diezweite Vorrich- 
tung (10) aufgerufen werden und in einer Serie von 
vielen Datenblocken (81 , 82, 83) enthalten sind, bei 
der der Controller (16) betriebsfahig ist, um beide 
erste Zeigermittel (24) auf den Registerplatz des Li- 
st en registermitte Is (22, 104) einzustellen, an dem 
die Pufferspeicheradresse (1) gespeichert ist, die 
durch den Controller (16) selektiert wurde, um den 
ersten Datenblock (81) in der Serie, die durch die 
zweite Vorrichtung (10) aufgerufen wurde, zu spei- 
chern, und ferner mit einem Mittel zum Vorrucken 
des ersten Zeigermittels (26) auf eine Anzahl von 
Registerplatzen in der geordneten Liste, die der An- 
zahl von Datenblocken entspricht, die in der Serie 
enthalten sind, und einem Mittel zum Vorrucken des 
zweiten Zeigermittels (24), um auf jene Register- 
platze zuzugreifen, auf die das erste Zeigermittel 
vorgeruckt ist. 



Revendications 

1. Proc&te de gestion d'une memoire tampon (14, 
102) qui communique avec des premier (12) et se- 
cond (10) dispositrfs de donnees, ladite memoire 
tampon (14, 102) ayant des emplacements adres- 
sabies dans lesquels des blocs de donnees (81 , 62, 
83) sont ecrits et a partir desqueis des blocs de don- 
nees (81 , 82, 83) sont lus, caracterise par les eta- 
pes de : 

ecriture de donnees successive de blocs de 
donnees (81 , 82, 83) a partir dudit premier dis- 
positif (12) dans des emplacements disponi- 
bles, pas necessairement sequentiels de ladite 
memoire tampon (14, 102), les blocs de don- 
nees (81 , 82, 83) en une serie respective et 
dtant dans un ordre sequentiei ; 
creation, dans un registre de liste (22, 104) 
ayant des emplacements de registre, d'une lis- 
te d'adresses ordonnees des adresses de me- 
moire tampon (1, 2, 3) qui identified les empla- 
cements adressables de ladite memoire tam- 
pon (14, 102) dans lesquels les dernieres se- 
ries de blocs de donnees (81, 82, 83) sont ecri- 
tes, les emplacements de registre dans les- 
quels ladite liste ordonnee est creee etant en 
sequence egale audit ordre sequentiei des 



blocs de donnees (81 , 82, 83) dans lesdites 
dernieres series ; 

indication de Pemplacement de registre dans 
lequel est stockee I'adresse de memoire tam- 
s pon (1) dudit premier bloc de donnees (81) 

dans lesdites senes a lire a partir de ladite me- 
moire tampon (14, 102) audit second dispositif 
(10) ; et 

indication progressivement des emplacements 
io de registre dans ladite sequence dans ladite lis- 

te d'adresses ordonnee qui contient les adres- 
ses de memoire tampon (2, 3) qui stockent des 
blocs de donnees supplementaires (82, 83) 
dans lesdites series pour lire lesdits blocs de 
is donn6es supplementaires (82, 83) a partir de 

ladite memoire tampon d'adresse (14, 102) 
audit second dispositif (10). 

2. Procede selon la revendication 1 , dans lequel Peta- 
20 pe d'ecriture d'une serie de blocs de donnSes (81, 

82, 83) dans ladite memoire tampon (14, 1 02) com- 
prend lafoumiture d'un pointeur d'ecriture (1 4) pour 
identifier un emplacement de registre dans (edit re- 
gistre de liste (22, 104), la lecture de I'adresse de 

25 la memoire tampon (1 ) stockee dans ('emplacement 
de registre identifie par le pointeur d'ecriture (24), 
Pecriture d'un bloc de donnees (81) dans I'adresse 
de memoire tampon (1) lue a partir de Pemplace- 
ment de registre identify par le pointeur d'ecriture 

30 (24), et I'avance dudit pointeur d'ecriture (24) pour 
identifier un emplacement de registre suivant. 

3. Procede selon la revendication 1 ou 2, dans lequel 
ladite etape de creation d'une liste d'adresses or- 

35 donnee comprend le chargement dans un nombre 
selectionne d'emplacements de registre dudit regis- 
tre de liste (22, 1 04) des adresses de memoire tam- 
pon respectives (1 , 2, 3) dans lesqueiles la s£rie de 
blocs de donnees (81 , 82, 83) est a ecrire. 

40 

4. Proced6 selon la revendication 3, dans lequel les 
adresses de memoire tampon (1, 2, 3) stackers 
precedemment dans au moins certains dudit nom- 
bre selectionne d'emplacements de registre sont 

45 ecrasees lorsque les adresses de memoire tampon 
respectives (1, 2, 3) dans lesqueiles la serie de 
blocs de donnees (81 , 82, 83) est a ecrire sont char- 
gees dans ledit registre de liste (22, 104). 

so 5. Procede selon la revendication 1 , 2, 3 ou 4, dans 
lequel ladite 6tape de creation d'une liste ordonnee 
comprend en outre I'assignation des adresses de 
memoire tampon s6lectionnees (1, 2, 3) qui sont 
pour y stocker la serie de blocs de donnees (81 , 82, 

ss 83) a ecrire. 

6. Precede selon la revendication 1, dans lequel : 
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tadlte 6tape d'Scriture comprend I'assignation 
des adresses de m6moire tampon selection- 
n6e, non n^cessairement sSquentielles (1, 2, 
3) pour stocker des blocs de donnSes (81 , 82, 
83) compris dans une se*rie successive de s 
blocs de donnSes (81 , 82, 83) foumie par ledit 
premier dispositif (10), les blocs de donnSes 
(81 , 82, 83) en une s6rie respective Stant dans 
un ordre sequentiel ; 

ladite 6tape de creation comprend le charge- 10 
ment dans des emplacements de registre se- 
lectionnSs d'un registre de liste (22, 24) des 
adresses de memoire tampon (1, 2, 3) qui ont 
6te assignees pour stocker les blocs de don- 
n6es (81, 82, 83) dans une serie respective, 
lesdits emplacements de registre selectionnes 
etant en sequence 6gaux audit ordre sequen- 
tiel des blocs de donnees (81 , 82, 83) dans la 
derniere serie ; 

ladite 6tape d'Scriture comprend des adresses 20 
de tampon de lecture (1 , 2, 3) a partir d'une liste 
ordonn6e de la sequence d' emplacements de 
registre et ecriture d'un bloc de donnees res- 
pectrf (81 ) dans une adresse de tampon (1 ) lue 
a partir d'un emplacement de registre ; et 2S 
ladite 6tape Vindication progressive des em- 
placements de registre comprend I'acces a des 
emplacements de registre progresses dans la- 
dite sequence pour y recupdrer des adresses 
de memoire tampon (2, 3) chargers pour le 30 
transfert audit second dispositif (12) des blocs 
de donndes (82, 83) stockSes dans les adres- 
ses de mSmoire tampon r6cup6rees (2, 3). 

7. ProcSde" seion la revendication 6, dans lequel les 35 
emplacements de registre dans ladite liste ordon- 
n§e des emplacements de registre dans lequel les 
adresses de memoire tampon assignees (1 , 2, 3) 
sont chargSes different desdits emplacements de 
registre progressifs a partir desquels des adresses *o 
de memoire tampon sont r6cup6r6es. 

8. Proc6de selon la revendication 6 ou 7, dans lequel 
I'Stape de lecture des adresses de memoire tampon 
(1 , 2, 3) a partir de ladite liste ordonnee des empla- 
cements de registre comprend : 

initialement un pointage vers Pempiacement de 
registre dans lequel est charged I'adresse de 
m6moire tampon (1) qui est assignee au pre- so 
mier bloc de donnees (81 ) dans ladite sSrie, et 
le pointage vers I'emplacement de registre sui- 
vant (2) lorsqu'un bloc de donnSes (82) a partir 
dudit premier dispositif (12) est ecrit dans 
I'adresse de memoire tampon (1 ) lue a partir ss 
des emplacements de registre pointed pr6c£- 
demment 



9. ProcSde" selon la revendication 8, dans lequel l'6ta- 
pe de pointage a I'emplacement de registre suivant 
continue a partir de I'emplacement jusqu'a I'empla- 
cement en r§ponse a I'Scriture d'un bloc de don- 
nees (81) dans une adresse de m6moire tampon 
respective (1 ) jusqu'a ce que tous les blocs de don- 
n6es (81, 82, 83) dans ladite serie aient 616 ecrits 
dans leurs adresses de m4moire tampon assignees 
respectivement (1, 2, 3). 

10. Precede* selon la revendication 6, 7, 8 ou 9, dans 
lequel I'Stape de chargement des adresses de me- 
moire tampon assignees (1, 2, 3) dans des empla- 
cements de registre s6lectionn6s comprend I'ecra- 
sement des adresses de mSmoire tampon (1 , 2, 3) 
qui peuvent avoir e\6 charges pr6cedemment 
dans lesdits emplacements de registre. 

11. Procede" selon I'unequelconquedesrevendications 
6 a 10 dans lequel l'6tape d'acces a des emplace- 
ments de registre progressifs pour r6cup6rer des 
adresses de me" moire tampon (1 , 2, 3) comprend 
initialement I' identification de I'emplacement de re- 
gistre dans lequel est charged I'adresse de memoi- 
re tampon (1 ) assignee au premier bloc de donnees 
(81 ) dans une serie fournie par ledit premier dispo- 
sitif (12), et identification d'un emplacement de re- 
gistre suivant (2) lorsqu'un bloc de donnees est 
transtere au second dispositif (10) a partir de 
I'adresse de memoire tampon (1 ) r6cup6r6e a partir 
de I'emplacement de registre identifte precedem- 
ment. 

12. ProcecJe* selon la revendication 11, dans lequel 
l'6tape d'identification d'un emplacement de regis- 
tre successif suivant continue a partir de I'emplace- 
ment jusqu'a I'emplacement en nSponse au transfert 
d'un bloc de donnees a partir d'une adresse de me- 
moire tampon respective (1 ) jusqu'a ce que tous les 
blocs de donnees (81 , 82, 83) dans ladite serie aient 
6[6 transfers. 

1 3. Precede" selon I'une quelconque des revendications 
6 a 12 dans lequel ladite £tape d'assignation des 
adresses de mdmoire tampon s6lectionn6es (1 , 2, 
3) pour stocker des blocs de donnees (81 , 82, 83) 
comprend I'assignation d'une adresse de mSmoire 
tampon (1) qui peut actuellement stocker un bloc 
de donnees (81 ), pour que le bloc de donnees stoc- 
ks actuellement (81) soit Scrase" par un nouveau 
bloc de donn6es (82) compris dans les series de 
blocs de donn6es (81 , 82, 83) foumies par ledit pre- 
mier dispositif (12). 

14. Appareil pour transferer des donnees a partir d'un 
premier dispositif (12) a un second dispositif (10), 
dans lequel une mSmoire tampon (14, 102) ayant 
des emplacements adressables stocks une s6rie 
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successive de blocs de donnees (81 , 82, 83) recue 
par ledit premier dispositif (12) dans des adresses 
s§!ectionn6es par un dispositif de commande tam- 
pon (16), les blocs de donn6es (81, 82, 83) dans 
une serie respective 6tant dans un ordre se-quentiel, 
ledit appareil comprenant : 

un moyen d'6criture tampon (18) pour 6crire un 
bloc de donnees (81 ) a partir dudit premier dis- 
positif dans la memoire tampon ; et 
un moyen de transfert pour transferer audit se- 
cond dispositif (1 2) les blocs de donn6es stoc- 
kes dans la memoire tampon (14, 102) ; carac- 
t6rise" par : 

un moyen de registre de liste (22, 104) ayant 
plusieurs emplacements de registre pour y 
stocker des adresses de m6moire tampon (1, 
2, 3) Scrites par ledit dispositif de commande 
tampon (16), lesdites adresses de mSmoire 
tampon (1 , 2, 3) 6tant ecrites dans des empla- 
cements de registre sequentiels, dont la se- 
quence est egale audit ordre sequentie) des 
blocs de donn6es (81 , 82, 83) dans la demiere 
s6rie recue, ledit moyen d'6criture tampon (18) 
eorivant le bloc de donnees (81) a partir dudit 
premier dispositif (12) dans I'adresse de md- 
moire tampon (1 ) lue a partir dudit moyen de 
registre de liste (22, 104) ; 
un premier moyen de pointeur (26) pourextrai- 
re les adresses de memoire tampon (1, 2, 3) 
ecrites dans la sequence d'emplacements de 
registre dans ledit moyen de registre de liste 
(22, 104) pour cr6er une liste ordonnde 
d'adresses de memoire tampon (1, 2, 3) ; et 
un second moyen de pointeur (24) pour acc6- 
der a des emplacements progressifs (2, 3) dudit 
moyen de registre de lisle (22) pour recup6rer 
a partir de celle-ci la liste ordonnSe des adres- 
ses de mSmoire tampon, ledit moyen de trans- 
fert transferant audit second dispositif (12) des 
blocs de donnees (82, 83) stockes dans la me- 
moire tampon (14, 102) sur les adresses de 
memoire tampon recup6rees (2, 3). 

15. Appareil selon la revendication 14, dans lequel le 
nombre d'emplacements de registre du moyen de 
registre de liste (22, 24) a partir duquel des adres- 
ses de memoire tampon (1 , 2, 3) sont lues par ledit 
premier moyen de pointeur (26) differe du nombre 
d'emplacements de registre du moyen de registre 
de liste (22, 104) a partir duquel des adresses de 
memoire tampon (1,2, 3) sont rScupSrees par ledit 
second moyen de pointeur (24). 

16. Appareil selon la revendication 14 ou 15, dans le- 
quel les blocs de donndes (81, 82, 83) Merits dans 
la mennoire tampon (14, 102) sont appetes par ledit 
second dispositif (10) et sont compris dans une se- 



rie de blocs de donne" es (81 , 82, 83), et ou ledit dis- 
positif de commande (16) est utilisable pour regler 
ledit premier moyen de pointeur (26) a I'emplace- 
ment de registre dudit moyen de registre de liste 
5 (22, 104) dans lequel est stocked I'adresse de me- 
moirs tampon (1) selectionnee par ledit dispositif de 
commande pour stocker le premier bloc de donnees 
(81 ) dans les series appe!6es par ledit second dis- 
positif (10). 

10 

1 7. Appareil selon les revendications 1 4, 1 5 ou 1 6 com- 
prenant en outre un moyen pour avancer ledit pre- 
mier moyen de pointeur (26) a un emplacement de 
registre suivant dans ladite liste ordonnSe lorsqu'un 

15 bloc de donnees (81 ) est ecrit dans I'adresse de me- 
moire tampon (1 ) lue en dernier a partir dudit moyen 
de registre de liste. 

18. Appareil selon la revendication 14, 15, 16 ou 17, 
20 dans lequel ledit dispositif de commande (16) est 

utilisable pour r6gler ledit second moyen de poin- 
teur (24) a I'emplacement de registre dudit moyen 
de registre de liste (22, 1 04) dans lequel est stockee 
I'adresse de memoire tampon (1) selectionnee par 
25 ledit dispositif de commande (16) pour stocker le 
premier bloc de donnees (81 ) dans une s6 rie appe- 
I6e par ledit second dispositif (12). 

1 9. Appareil selon I'une quelconque des revendications 
30 1 4 a 1 8, comprenant en outre un moyen pour faire 

avancer ledit second moyen de pointeur (24) a un 
emplacement de registre suivant dans ladite iiste 
ordonnee lorsqu'un bloc de donn6es (81) est trans- 
fere" audit second dispositif (1 2) a partir de I'adresse 
35 de m6moire tampon (1) r6cup6r6e en dernier a par- 
tir d'un emplacement de registre dans ledit moyen 
de registre de liste (22, 104). 

20. Appareil selon la revendication 1 9, dans lequel ledit 
40 dispositif de commande (16) est utilisable pour pr6- 

rechercher des blocs de donnees (222, 223) non 
appeles par ledit second dispositif (12), lesdits 
blocs de donnees prerecherches (222, 223) et les 
blocs de donnees appeles par ledit second dispo- 

45 sitrf 6tant §crits dans des adresses de m6moire 
tampon (8, 9) sdlectionnees par ledit dispositif de 
commande, lesquelles adresses de memoire tam- 
pon sont stock6es dans ledit moyen de registre de 
liste (22, 104); et dans lequel ledit moyen pour 

so avancer ledit second moyen de pointeur (24) com- 
prend un moyen pour arr§ter ledit second moyen 
de pointeur (24) apres que le dernier bloc de don- 
n£es (223) dans une serie appel6e par ledit second 
dispositif (10) soit transfer audit second dispositif 

55 (10). 

21 . Appareil selon Tune quelconque des revendications 
14 a 20, dans lequel les emplacements de registre 
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progresses dudit moyen de registre de liste (22, 
104) a partir duquel les adresses de memoire tam- 
pon (1 , 2, 3) sont rScuperees different des empla- 
cements de registre s6lectionn6s dudit moyen de 
registre de liste (22, 1 04) a partir duquel les adres- 5 
ses de m6moire tampon (1 , 2, 3) sont lues, et dans 
lequel ledit dispositif de commande (16) est utilisa- 
ble pour selectionner une sequence des emplace- 
ments de registre et pour re"6crire dans des empla- 
cements de registre desdites adresses de mSmoire w 
tampon de ladite sequence select ionnSe designee 
qui sont par la suite recuperee a partir de ladite se- 
quence selectionn6e des emplacements de registre 
par ledit second moyen de pointeur (24) pour trans- 
ferer audit second dispositif (10) les blocs de don- 1& 
nees (81 , 82, 83) qui sont stockes dans des adres- 
ses de memoire tampon recup6r6es (1 , 2, 3). 



ker le premier bloc de donndes (81) dans la s6rie 
appetee par ledit second dispositif (10), et un 
moyen comprenant en outre pour avancer ledit pre- 
mier moyen de pointeur (26) a un nombre d'empla- 
cements de registre dans ladite liste ordonnee cor- 
respondant au nombre de bloc de don nees compris 
dans ladite serie et ledit moyen pour avancer audit 
second moyen de pointeur (24) pour acc6der aux 
emplacements de registre auxquels ledit premier 
moyen de pointeur est avance. 



22. Appareil selon Tune quelconque des revendications 

1 4 a 21 , dans lequel ledit dispositif de commande 20 
(16) est utilisable pour designer les adresses de 
m6moire tampon (1 , 2, 3) dans lesquels sont stoc- 
kes des blocs de donnees (81 , 82, 83) appeles par 
ledit second dispositif. 

25 

23. Appareil selon Tune quelconque des revendications 
14 a 22, dans lequel ledit dispositif de commande 
(1 6) est utilisable pour ecraser des adresses de me- 
moire tampon (1, 2, 3) pr6c6demment ecritesdans 

au moins certains desdits emplacements de regis- 30 
tre selectionnes avec des adresses de mSmoire 
tampon nouvellement sdlectionnees (1, 2, 3). 



24. Appareil selon la revendication 23, dans lequel ledit 
dispositif de commande (16) est utilisable pour s6- 35 
lecttonner des adresses de memoire tampon (2, 3) 
a ecrire dans ledit moyen de registre de liste (22, 
104) et pour y avoir des blocs de donn6es (175, 
176) Merits par ledit moyen d'6criture tampon (1B), 
dans lequel lesdites adresses de m6moire tampon 40 
selectionnees (2, 3) stockent d6ja des blocs de don- 
nees (82, 83) qui y ont 6te prSalablement ecrits, de 
sorte que les blocs de donnees stocked prealable- 
ment (82, 83) sont ecrases par de nouveaux blocs 
de donn§es (1 75, 175) regus dudit premier disposi- 45 
tif (12). 



25. Appareil selon la revendication 16, dans lequel les 
blocs de donnees (81 , 82, 83) ecrits dans la memoi- 
re tampon (14, 102) sont appel6s par ledit second so 
dispositif (1 0) et sont compris dans une s6rie de plu- 
sieurs blocs de donnSes (81, 82, 83), dans lequel 
ledit dispositif de commande (16) est utilisable pour 
r6gler a la fois ledit premier moyen de pointeur (24) 
a I'emplacement de registre dudit premier moyen 55 
de registre de liste (22, 1 04) dans lequel est stockee 
I'adresse de mSmoire tampon (1) selectionnee par 
ledit second dispositif de commande (16) pourstoc- 
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